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Die Erfindung betrifft ein Verfahren zur Regulierung des Da- 
tenzugriff s bei einem aus mehreren Einzelsystemen bestehenden 
System auf wenigstens eine Datenspeichereinrichtung, wobei 
sich die Zugrif fe zeitlich und datenbereichsmaSig uberlappen 
und uberschneiden. Insbesondere beim Datenzugriff in verteil- 

ten Systemen stellen die Zugrif fs- bzw. Latenzzeit sowie die 

i 

maximale Datenrate, die den Durchsatz begrenzt, ein grofies 
Problem dar. Dieses Problem tritt in Gestalt der sogenannten 
Speicherlucke auch in alleinstehenden Systemen auf und ist 
als sogenanntes "Flaschenhals-Problem" lange bekannt. 

Zur Losung dieses Flaschenhals- Problems sind zwei erprobte, 
grundlegende Strategien bekannt: Man versucht die Losung ent- 
weder durch Hardware - Auf rustung oder zur Senkung der zur Lo- 
sung einer Aufgabe notwendigen Belastung. Wahrend sich bei 
der Hardware klassischer Peripheriegerate in der Vergangen- 
heit st&ndige Fortschritte sowohl bei den Latenzzeiten als 
auch beim Durchsatz ereignet haben und voraussichtlich weiter 
ereignen werden, sind derartige Fortschritte bei raumlich 
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weit verteilten Systemen nur beini Durchsatz, nicht hingegen 
bei der Latenzzeit moglich, da die Kommunikation von der 
Liclitgeschwindigkeit begrenzt wird. Daher ist unnotiger Da- 
tenverkehr bzw. unndtiges Warten auf die Ausfuhrung von Ope- 
rationen bei verteilten Systemen noch dringender zu vermeiden 
als in alleinstehenden Systemen. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur 
Regulierung des Datenzugrif f s zu schaffen, das moglichst 
schnelle Operationen unter Minimierung unnotigen Datenver- 
kehr s e rmogl i cht . 

Diese Aufgabe wird erf indungsgemaS dadurch gelost, dass sich 
die Einzelsysteme freie Daten- oder Adressenbereiche der Da- 
tenquelle reservieren und die reservierten Bereiche fur einen 
Zugrif f durch andfere Einzelsysteme dann gesperrt sind, wobei 
gegeniiber den direkt benotigten Bereichen spekulativ. vergro- 
Serte Bereiche reserviert werden. 

Diese Reservierungen, auch Locks genannt, fuhren jedes Mai zu 
einer Wartezeit durch die Kommunikations-Latenzen. Wenn man 
jedes Mai nur den gerade benotigten Daten- bzw. Adressenbe- 
reich durch einen Lock belegen wiirde, der gerade benotigt 
wird, entstunde jedes Mai wieder eine Wartezeit, wenn ein 
neuer Lock benotigt wird. Durch die Reservierung eines speku- 
lativ vergrSSerten Bereichs braucht man somit nicht jedes Mai 
zeitraubend einen neuen Zugrif f vorzunehmen, sondern kann den 
bereits erhaltenen spekulativ vergroSerten Bereich ohne War- 
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tezeit verwenden, beispielsweise an weitere Einzelsysteme als 
Unterbesitz weitergeben, sobald entsprechende Anf orderungen 
gestellt werden. Falls der spekulativ vergroSerte Bereich 
nicht benotigt wird, kann er jederzeit wieder an andere Ein- 
zelsysteme abgegeben werden, die ihn benotigen. Insgesamt 
verringert sich dadurch die Datenzugrif f szeit erheblich. Die 
erf indungsgemaSe Vorgehensweise bewirkt eine spekulative Vor- 
ab-Verteilung der zur Verfugung stehenden Datenbereiche, die 
durch aktuelle Anf orderungen nachtraglich korrigiert werden 
kann. Die Ruckgabe spekulativ angef orderter bzw. reservierter 
Bereiche kann dann durch verschiedene Strategien erfolgen. 

Durch die in den Unteranspruchen aufgefiihrten Mafinahmen sind 
vorteilhaf te Weiterbildungen und Verbesserungen des im An- 

spruch 1 angegebenen Verfahrens moglich. 

i 

Die Ruckgabe spekulativ reservierter Bereiche, also Erweite- 
rungsbereiche, kann bei einer entsprechenden Reservierungsan- 
frage seitens eines anderen Einzelsysteins Oder einer Daten- 
speichereinrichtung wenigstens teilweise freigegeben werden. 
Eine vorteilhaf te Moglichkeit besteht dabei darin, dass der 
Erweiterungsbereich bei einer Reservierungsanf rage nur dann - 
freigegeben wird, wenn er vom anfordernden Einzelsystexn als 
direkt benotigter Bereich angefordert wird. Als entgegenge- 
setztes Extrem kann der Erweiterungsbereich bei einer Reser- 
vierungsanf rage durch ein anderes Einzel system auch dann 
freigegeben werden, insbesondere auch vollstandig freigegeben 
werden, soweit er von diesem anderen Einzelsystem als Erwei- 
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terungsbereich angefordert wird. Zwischenstrategien sind e- 
benfalls moglich, das heiSt, bei einer Reservierungsanf rage 
durch ein anderes Einzel system wird der Erweiterungsbereich 
nur zu einem bestimmten Teil freigegeben, wenn er bei diesem 
anderen Einzelsystem ebenfalls nur den Erweiterungsbereich 
betrifft. Hierbei kann zum Beispiel die Halfte des angefor- 
derten Bereichs freigegeben werden. 

Die das System bildenden Einzelsysteme sind beispielsweise 
Datenbanken und/oder Betriebssysteme . 

Die Einzelsysteme und die wenigstens eine Datenspeicherein- 
richtung werden zweckmaSigerweise mittels Buf f er-Cache- 
Einheiten voneinander entkoppelt. Derartige Buf f er-Bausteine 
sorgen fur die Entkopplung von AktivitcLten zwischen Eing&ngen 
und Ausgangen und* eignen sich zur Adaption des zeitlichen 
Zugrif f sverhaltens zwischen langsamen und schnellen Baustein- 
Instanzen. 

Die Freigabe des direkt benotigten Bereichs bei einer Reser- 
vierungsanf rage seitens eines anderen Einzelsystems. hangt 
zweckmaSigerweise von der Dringlichkeit der jeweiligen Reser- " 
vierung ab* Im einfachsten Fall ist eine solche Freigabe 
grundsatzlich ausgeschlossen, jedoch kdnnen Dringlichkeits- 
Prioritaten eingefuhrt werden, sodass beispielsweise ein 
Zugriff durch ein Einzelsystem mit sehr hoher Prioritat die 
Freigabe eines von einem anderen Einzelsystem reservierten 
Bereichs mit sehr geringer Dringlichkeit erzwingen kann. 
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Die Reservierungen konnen Lesezugrif f e, Schreibzugrif f e oder 
beides betreffen. 

Das erf indungsgema&e Verfahren wird im Folgenden beispielhaf t 
arihand der Zeichnungen erlautert. Es zeigeri: 

Figur 1 eine schematische Darstellung eines. aus drei Ein- 
zelsystemen und einer Datenspeichereinrichtung be- 
st ehenden Systems und 

Figur 2 eine schematische Darstellung zur ErlSuterung der 
Reservierung von Adressenbereichen. 

Das in Figur 1 dargestellte verteilte System besteht aus drei 
Einzelsystemen 10 - 12 , bei denen es sich um Datenbanken 
und/oder Betriebsfeysteme handeln kann, sowie einer Datenspei- 
chereinrichtung 13, die eine beliebige Datenquelle sein kann. 
Die Einzelsysteme 10 - 12 und die Datenspeichereinrichtung 13 
sind miteinander uber Buf f er-Bausteine 14 - 17 verbunden, bei 
denen es sich um Buf f er-Cache-Einheiten handeln kann. Derar- 
tige Buf f er-Bausteine dienen zur Entkopplung und zur Adaption 
des zeit lichen Zugrif f sverhaltens zwischen langsamen und 
schnellen Bausteinen. Die Einzelsysteme 10 - 12 und die Da- 
tenspeichereinrichtung 13 konnen auch uber andere Koppelglie- 
der oder Verb indungsar ten miteinander verbunden sein. 

Die Zahl der Einzelsysteme 10 - 12 ist praktisch beliebig, 
wobei auch mehrere Datenspeichereinrichtungen vorgesehen sein 
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konnen. Nicht nur die Einzelsysteme 10 - 12 konnen auf die 
Datenspeichereinrichtung 13 zugreifen, sondern es konnen auch 
- im' Falle mehrerer Datenspeichereinrichtungen 13 - solche 
Datenspeichereinrichtungen ebenfalls aufeinander zugreifen. 
Derartige Datenspeichereinrichtungen 13 konnen auch Bestand- 
teile von Einzelsystemen 10 - 12 sein Oder solche bilden. Bei 
den Datenzugrif f en kann es sich grundsatzlich urn Schreib- 
zugriffe und/oder Lesezugriffe handeln. 

Die Reservierungen von Daten- oder Adressenbereichen, soge- 
nannte Locks, auf der Datenspeichereinrichtung 13 oder weite- 
ren Datenspeichereinrichtungen durch Einzelsysteme 10 - 12 
werden im Folgenden anhand von Figur 2 erlautert. 

Will, ein Einzelsystem 10 - 12 auf Daten der Datenspeicherein- 
richtung 13 zugreifen, so reserviert es fur die von ihm 
durchzufuhrende Aktion nicht nur den direkt benotigten Adres- 
senbereich 18, sondern einen urn Erweiterungsbereiche 19 spe- 
kulativ vergroSerten Bereich 20. Die Anforderung eines sol- 
chen Locks kann gewohnlich erst dann wirksam werden, wenn die 
entsprechenden Bereiche frei sind. Nach der Reservierung, al- 
so dem Setzen des Locks, konnen andere Einzelsysteme nicht 
mehr ohne weiteres auf den reservierten Bereich, also den 
spekulativ vergroSerten Bereich 20, zugreifen. Der spekulativ 
vergrdSerte Bereich 2 0 steht unmittelbar ohne Wartezeit fur 
folgende Aktionen zur Verfugung, das heiSt, .falls beispiels- 
weise Adressen im Erweiterungsbereich 19 benotigt werden, so 



- 7 - 




kann dies zeitsparend ohne weitere Lock-Anf orderungen erfol- 
gen. 

In Pigur 2 ist nun dargestellt, dass ein anderes Einzelsystem 
so auf Adressen der Datenspeichereinrichtung 13 zugreifen 
will, dass sich Uberschneidungen ergeben wurden. Im Ausf uh- 
rungsbeispiel ist eine Lock-Anf orderung eines anderen Systems 
mit einem direkt benotigten Bereich 21 und Erweiterungsberei- 
chen 22 dargestellt, das heist, das andere Einzelsystem for- 
dert einen spekulativ vergrofierten Bereich 23 an, der sich 
mit dem bereits reservierten spekulativ vergroBerten Bereich 
20 des ersten Einzelsystems uberschneidet Es sind nun fol- 
gende Losungsalternativen einstellbar: 

1. Das erste Einzelsystem. gibt den gesamten Erweiterungs- 
bereich 19 f rei . 

2 . Das erste Einzelsystem gibt den Erweiterungsbereich 19 
nur insoweit frei, als er vom spekulativ vergroSerten 
Bereich 20 des zweiten Einzelsystems uberlappt wird, 

3. Das erste Einzelsystem gibt den Erweiterungsbereich 19 
nur insoweit frei, als er vom direkt benotigten Adres- 
senbereich 21 des zweiten Einzelsystems uberlappt wird. 

4. Das erste Einzelsystem gibt den Erweiterungsbereich 19 
insoweit frei, als er vom direkt benotigten Adressenbe- 
reich 21 des zweiten Einzelsystems uberlappt wird, und 
zusatzlich wird ein Teil des vom Erweiterungsbereich 22 
des zweiten Systems uberlappten Bereichs freigegeben. 



- 8 - 



• - 8 - • 



Bei der vierten Alternative kann beispielsweise der von 
beiden Erweiterungsbereichen 19 und 22 beanspruchte Be- 
reich half tig aufgeteilt werden oder gemaS einem Dring- 
lichkeitsschlussel aufgeteilt werden, wenn die Locks un- 
terschiedlichen Dringlichkeitsstuf en zugeordnet sind. Die- 
se Dringlichkeitsstuf en konnen auch dafur maSgeblich sein, 
nach welchen Alternativen vorgegangen wird. 

Fur den Fall, dass der direkt benotigte Adressenbereich 18 
des ersten Einzelsystems vom Erweiterungsbereich 22 des 
zweiten Einzelsystems uberlappt wird, erfolgt keine Frei- 
gabe bzw. Ruckgabe des direkt benotigten Adressenbereichs 
18 des ersten Einzel systems , auch nicht teilweise. Fur den 
Fall, dass sich direkt ben6tigte Adressenbereiche 18 bzw. 
21 uberlappen, erfolgt im Allgemeinen keine Freigabe bzw. 
Ruckgabe des ziierst reservierten Bereichs, wobei aller- 
dings auch hier andere Riickgabekriterien in Abhangigkeit 
von Dringlichkeitsstuf en der Locks eingefuhrt werden kon- 
nen . 

Mehrere unterschiedliche Adressenbereiche konnen auch 
gleichzeitig von einem Einzelsystem oder eiher Datenspei- 
chereinrichtung in einer atomaren Operation reserviert 
werden, wobei fur die einzelnen Reservierungen die vorste- 
hend erlauterten Kriterien gel ten, sofern die angef order- 
ten Bereiche nicht frei sind. 
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1. Verfahren zur Regulierung des Datenzugrif f s bei einem 
aus mehreren Einzelsystemen (10-12) bestehenden System auf 
wenigstens eine Datenspeichereinrichtung (13) , bei dem die 
Einzelsysteme (10-12) sich freie Daten- oder Adressenbereiche 
der Datenspeichereinrichtung (13) reservieren und die reser- 
vierten Bereiche f\ir einen Zugriff durch andere Einzelsysteme 
(10-12) dann gesperrt sind, wobei gegenuber den direkt beno- 
tigten Bereichen (18, 21) spekulativ vergroSerte Bereiche 

(2 0, 23) reserviert werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , dass 
das aus mehreren Einzelsystemen (10-12) bestehenden System 
ein verteiltes System ist. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeich- 
net, dass der jeweils uber den direkt benotigten Bereich (18) 
hinausgehende reservierte Erweiterungsbereich (19) bei einer 
entsprechenden Reservierungsanf rage seitens eines anderen 
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Einzelsystems (10-12) Oder einer Datenspeichereinrichtung 
(13) wenigstens teilweise freigegeben wird. 

4 . Verf ahren nach einem der vorhergehenden Anspruche , da- 
durch gekennzeichnet, dass der Erweiterungsbereich (19) bei 
einer durch ein anderes Einzel system (10-12) erfolgten Reser- 
vierungsanf rage freigegeben wird, wenn er von diesem anderen 
Einzel system als direkt bendtigter Bereich (21) angefordert 
wird. 

5. Verf ahren nach Anspruch 4, dadurch gekennzeichnet, dass 
der Erweiterungsbereich (19) bei einer durch ein anderes Ein- 
zelsystem (10-12) erfolgten Reservierungsanf rage auch dann 
freigegeben wird, wenn er von diesem anderen Einzelsystem als 
Erweiterungsbereich (22) angefordert wird. 

6. Verf ahren nach Anspruch 4, dadurch gekennzeichnet, dass 
der Erweiterungsbereich bei einer durch ein anderes Einzel- 
system (10-12) erfolgten Reservierungsanf rage nur zu einem 
bestimmten Teil freigegeben wird, wenn er bei diesem anderen 
Einzelsystem ebenfalls nur den Erweiterungsbereich (22) be- 
trif ft . 

7. Verf ahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dass die Einzelsysteme (10-12) Daten- 
banken und/oder Betriebssysteme sind. 

8. Verf ahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dass die Einzelsysteme (10-12) und die 
wenigstens eine Datenspeichereinrichtung (13) mittels Buffer- 
Cache-Einheiten (14-17) voneinander entkoppelt werden. 
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9. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dass die Freigabe des direkt benotigten 
Bereichs (18) bei einer seitens eines anderen Einzelsystems 
(10-12) erfolgten Reservierungsanf rage von der Dringlichkeit 
der jeweiligen Reservierung abhangt. 
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Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dass Reservierungen den Lese- und/oder 
Schreibzugriff betreffen. 



! 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 



□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLURRED OR ILLEGIBLE TEXT OR DRAWING 



□ SKEWED/SLANTED IMAGES 



□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 



□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 



